Nuprl Lemma : R-state-var-rule 11,40

i:Id, ds:fpf(Id; x.Type), da:fpf(Knd; k.Type), x:Id, T:Type, ks:(Knd List), tr:(k:{k:Knd| 
i:Id, ds:fpf(Id; x.Type), da:fpf(Knd; k.Type), x:Id, T:Type, ks:(Knd List), tr:(k:{(k  ks)} 
i:Id, ds:fpf(Id; x.Type), da:fpf(Knd; k.Type), x:Id, T:Type, ks:(Knd List), tr:(decl-state(ds)
i:Id, ds:fpf(Id; x.Type), da:fpf(Knd; k.Type), x:Id, T:Type, ks:(Knd List), tr:(ma-valtype(dak)
i:Id, ds:fpf(Id; x.Type), da:fpf(Knd; k.Type), x:Id, T:Type, ks:(Knd List), tr:(TT).
fpf-compatible(Id; x.Type; id-deq; ds; fpf-single(xT))
 normal-type{i:l}
 normal-type(T)
 (k:Knd. (k  ks (isrcv(k))  (i = destination(lnk(k))))
 normal-ds{i:l}
 normal-ds(ds)
 normal-da{i:l}
 normal-da(da)
 R-realizes{i:l}
 R-realizes(R-state-var(idsdaxTkstr);
 R-realizes(es.(es-decls(es;i;ds;da)
 R-realizes( (subtype_rel(es-vartype(esix); T)
 R-realizes( c ((bor((null(ks)); es-isconst(esix)))
 R-realizes( c  alle-at(es;
 R-realizes( c  alle-at(i;
 R-realizes( c  alle-at(e.e'e.es-after(esxe')
 R-realizes( c  alle-at(e.e'e.=
 R-realizes( c  alle-at(e.e'e.es-trans-state-from{i:l}(es;ks;tr;es-when(esxe);e;e')
 R-realizes( c  alle-at(e.e'e. T))))) 
latex


Definitionses-state(esi), T, map(fas), es-hist{i:l}(es;e1;e2), event-info(ds;da), fpf-cap(feqxz), spreadn(ax,y,z.t(x;y;z)), list_accum(x,a.f(x;a); yl), es-info(es;e), es-trans-state-from{i:l}(es;ks;g;z;e1;e2), es-dtype(esixT), es-locl(esee'), i <z j, i j, nth_tl(n;as), hd(l), lelt(ijk), ||as||, int_seg(ij), l[i], b, subtype(ST), False, A, A  B, x:AB(x), ma-valtype(dak), (x  l), P  Q, es-le(esee'), e'e.P(e'), alle-at(esie.P(e)), A c B, Rinit-v(x1), Reffect-f(x1), Rinit-discrete(A), Rinit-x(x1), Rinit?(x1), Reffect-discrete(A), guard(T), sq_type(T), ff, Rsends-T(x1), Reffect-T(x1), Rsends-dt(x1), Rpre-a(x1), Rpre-ds(x1), Rpre?(x1), Rsends-ds(x1), Rbframe-L(x1), Rbframe-k(x1), Rbframe?(x1), Rsframe-L(x1), Rsends-knd(x1), Rsends-g(x1), Rsframe-tag(x1), Rsends-l(x1), Rsframe-lnk(x1), Rsframe?(x1), Rsends?(x1), Rrframe-L(x1), Reffect-ds(x1), Rrframe-x(x1), Rrframe?(x1), Raframe-L(x1), Raframe-k(x1), Raframe?(x1), Rframe-L(x1), Reffect-knd(x1), Reffect-x(x1), Rframe-x(x1), Rframe?(x1), Reffect?(x1), tt, t.2, bor(pq), t.1, (i = j), band(pq), R-interface-compat(AB), R-discrete_compat(AB), R-frame-compat(AB), R-base-domain(R), eq_bd(pq), Rda(R), Rds(R), R-loc(R), True, Rnone?(x1), Rplus-right(x1), Rplus-left(x1), Rplus?(x1), if b then t else f fi , Y, R-compat{i:l}(AB), Knd, x,yt(x;y), decl-type{i:l}(dsx), l_all(LTx.P(x)), P  Q, P  Q, P  Q, xt(x), top, prop{i:l}, t  T, P  Q, decl-state(ds), x:AB(x), es-state-when(ese), wellfounded{i:l}(Ax,y.R(x;y)), effect-p(esidskTxf), frame-p(esiTxL), , Unit, , x(s1,s2), x(s), , es-when(esxe), es-after(esxe), R-state-var(idsdaxTkstr)
Lemmasfpf-sub weakening, fpf-sub-join-left2, subtype-fpf-cap-top, subtype rel transitivity, eqof eq btrue, fpf-cap-single, true wf, squash wf, es-interval-eq2, list accum wf, int-rational, es-val wf, es-state-subtype, es-state-when wf, fpf-ap-equal, fpf-dom wf, fpf-trivial-subtype-top, fpf-join-cap-sq, assert-deq-member, es-kind wf, deq-member wf, es-hist wf, list accum append, es-locl transitivity1, es-hist-last, es-loc-pred, es-after-pred, es-pred-locl, es-pred wf, es-le-iff, es-causl wf, es-locl-wellfnd, assert of null, or functionality wrt iff, assert of bor, non neg length, select member, es-E wf, es-loc wf, es-decls wf, es-isconst wf, null wf3, bor wf, select wf, length wf1, nat wf, es-when wf, es-isrcv wf, es-trans-state-from wf, es-decls-iff, es-vartype wf, es-le-loc, es-after wf, es-locl wf, R-state-var wf, R-implies-rule, fpf-empty-compatible-left, fpf-compatible-symmetry, fpf-compatible-join, R-compat-Rall, R-compat-symmetry, frame-p wf, l all wf2, Rframe wf, Rall wf, R-and-rule, R-frame-rule, IdLnk wf, btrue wf, not wf, bnot wf, not functionality wrt iff, assert of bnot, eqff to assert, assert-eq-knd, Kind-deq wf, fpf-compatible-singles, fpf-compatible-self, Id sq, assert-eq-id, eqtt to assert, iff transitivity, bool wf, eq id wf, decidable equal Kind, event system wf, effect-p wf, decl-type wf, rationals wf, Reffect wf, R-all-rule2, normal-valtype, normal-ds-single, fpf-single wf, normal-ds-join, R-effect-rule, fpf wf, fpf-compatible wf, normal-type wf, lnk wf, ldst wf, Id wf, isrcv wf, assert wf, Knd wf, normal-ds wf, normal-da wf, fpf-join wf, decl-state wf, ma-valtype wf, fpf-cap-single1, fpf-single wf3, id-deq wf, fpf-compatible-join-cap, fpf-cap-join-subtype, subtype rel self, top wf, fpf-cap wf, subtype rel dep function, l member wf

origin